ON SUMS OF HECKE SERIES IN SHORT INTERVALS 



Aleksandar Ivic 

Abstract. We have 

K-G<Kj<K+G 

for K"^ < G < K, where aj = |pj (1) p (cosh vrKj)"^ , and Pj(l) is the first Fourier 
coefRcient of the Maass wave form corresponding to the eigenvalue Aj = + -j to 
which the Hecke series Hj (s) is attached. This result yields the new bound Hj ( i ) <Ce 

■ 

Resume. On a 

K-G<Kj<K+G 

pour i^'^ < G < i^, ou aj = |pj (cosh TTKj)"^ , et pj (1) est le premier coefficient 
de Fourier de forme de Maass correspondant a la valeur propre Aj = + i a 
laquelle le serie de Hecke Hj (s) est attachee. Ce resultat fournit I'estimation nouvelle 



1. Introduction and statement of results 



The purpose of this paper is to obtain a bound for sums of Hecke series in short 
intervals which, as a by-product, gives a new bound for Hj{^). We begin by stating 
briefly the necessary notation and some results involving the spectral theory of the 
non-Euclidean Laplacian. For a competent and extensive account of spectral theory 
the reader is referred to Y. Motohashi's monograph [13]. 

Let {Aj ~ k'j + j} U {0} be the eigenvalues (discrete spectrum) of the hyperbolic 
Laplacian 

A ^ 

acting over the Hilbert space composed of all F-automorphic functions which are 
square integrable with respect to the hyperbolic measure. Let {i'j} be a maximal 
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orthonormal system such that A'^j = Xjipj for each j > 1 and T(n)ij:j = tj{n)ipj 
for each integer n e N, where 

V ad=n 6=1 ^ 

is the Hecke operator. We shall further assume that tpj{—z) = ejtpj{z) with ej = 
±1. We then define {s = a + it will denote a complex variable) 

n— 1 

which we call the Elecke series associated with the Maass wave form tpj{z), and which 
can be continued to an entire function. The Hecke series satisfies the functional 
equation 

Hj{s) = 22*-i7r2*-2r(l -s + iKj)T{l -s- iKj){£j cosh(7rKj) - cos{tts))Hj{1 - s), 
which by the Phragmen-Lindelof principle (convexity) implies the bound 



(1.1) Hj{\) «, K. 



It is known that Hj{^) > (see Katok-Sarnak [8] and for the proofs of (1.2)-(1.4) 
see [11] or [13]), and 

(1.2) ^ a.F^^i) = (Aiogii: + B)jr2^o(ii:iog<^jr) (^>o). 

Kj<K 

Here as usual we put 

= |Pj(l)P(cosh7rKj)-\ 
where Pj(l) is the first Fourier coefficient of ipj{z). Moreover we have 

(1.3) E ajHfC2)^KHog''K 

KJ<K 

and 

(1-4) f:".^|(^)^o(«,)= (| + o(-l-))7r-^/^i^^Glog^if 



v3 \\ogK, , 
with 

(1.5) Khog^ K <G < K^-^, 

(1.6) ho{r) = (r^ + i) (e-i^T + e-(^)') . 
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Apart from its intrinsic interest, the asymptotic formula (1.4) has an important 
application in the theory of the Riemann zeta-function. Namely it immediately 
implies that there are infinitely many k such that 

ajHfC^) > 0, 

which is essential in establishing fJ-rcsults for the function E2 (T) , which represents 
the error term in the asymptotic formula for the fourth moment of |(^(^ + it)\ 
(sec [13, Chapter 5]). Instead of the sum in (1.4) we shall consider the sum 
J2 Q;ji/|(|) and seek an upper bound for it, which is especially inter- 

K-G<Kj<K+G 

esting when G = K^. In that case it follows from (1.1) and (1.2) (or from (1.3), or 
from (1.4)) that 

(1.7) "^-^Ks) «e Ki+^ 

K-K^<Kj<K+K^ 

where here and later e > denotes arbitrarily small constants, not necessarily the 
same ones at each occurrence. We can suppose that 

(1.8) a,-ff|(i) «, (0<a<i), 

K-K^<Kj<K+K^ 

and it is reasonable to expect that (1.8) holds with a = 0. This is indeed so, and 
is the content of the following 

THEOREM. We have 

(1.9) Y ^^-^K^) «^ 

K-G<Kj<K+G 

for 

(1.10) < G < K. 



In view of the convention made above on the use of s's, the above result strictly 
speaking means that, for given e sufficiently small, the bound (1.9) holds with 
G/i'i+^i and limei = 0, provided that (1.10) holds. 

e— ►0 

Corollary 1. Wc have (1.8) with a = . 
From Hj{^) > and the bound 



cosh(7rKjj 



of H. Iwaniec [6] we obtain 
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Corollary 2. 

(1.11) H,{^) «, k]^\ 

This seems to be the first unconditional improvement over (1.1), and represents 
the limit of our method. Note that H. Iwaniec [7] obtained (1.11) assuming a 
certain hypothesis (the referee remarked that, using a trickier amplifier based on 
the equality Xf{p)^ — Xf{p^) — 1, Iwaniec observed that his method actually gives 

unconditionally Hj{^) '^^^'^ ' ^^^^ result sharper than (1.1) does not seem 
to have appeared in print). His paper contains several other interesting results, 
including a bound for sums of squares of Hj{s) over kj's in short intervals. 

We remark that W. Luo [10] proved the bound 

by exploiting some special properties of the Hecke series at the points s = 5 ± iKj, 
but our method certainly cannot give such a sharp bound for Hj{^), for which 
one expects the bound Hj{^) "^.e Kj, and more generally one conjectures that 
flj (i + it) (|t|Kj)^. This bound may be viewed as a sort of the "Lindelof 
hypothesis" for Hj{^). Since Hj{s) bears several analogies (i.e., the functional 
equation) to ("^{s), then the bound (1.11) represents the analogue of the classical 
estimate C(| + it) < \t\^/^. 

Cubic moments of automorphic _L- functions Lf{s,x) have been recently investi- 
gated by J.B. Conrey and H. Iwaniec [1]. Although they also exploit the idea of the 
nonnegativity of cubes of central values of automorphic L-functions, their methods 
are quite different from ours. One of their main results is the bound 



where F* is the set of all primitive cusp forms of weight k (an even integer > 12) 
and level dividing q, where x(n.) = (^) for odd, squarefrce q. 

Acknowledgement. I am very grateful to Prof. Matti Jutila for most valuable 
remarks. 

2. Beginning of proof 



Before we begin tlie proof, some further notation will be necessary. If one denotes 
the left-hand side of (1.4) by C{K, G), then with A = Clogi^ (C > 0) one has ([13, 
(3.4.18)], with the extraneous factor (1 — {kj/K)^)" omitted) 



C{K,G)= J2 /"^exp(-(^) )H{f;ho) 

f<3K 

(2-1) .\ 

-EE r^uMK)n{f;h.) + o{i), 



i/=0 f<3K 
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with {ho{r) is given by (1.6)) 

7 

H{f;h) = J2'^Af;h), 
n,{f;h) = -27r-3i{(7-log(27ry7))(/i)'(i) + i(/i)"(i)}d(/)/-i 

OO 

H2(/; h) = 7r-3 J2 m-U{m)d{m + m+{j;h) (d{n) = ^ ' 

TO=1 S\n 



(2.3) n3if;h) = TT-^^{m + f)-idim)dim + f)^-il + Y,h), 

m=l 



/-I 

n4f; h) = 7r-3 J2 m~'^d{m)d{f - m)*-(y ; h), 

n^{f;h) = -{27T'r'f-id{m~{l;h), 
Heifih) = -127r-2ja_i(/)/U'(-ii), 

-1 r ic(5+^^)i' 

2'^2irKJ )J tiyrjur yaayj ) = 

d\f 



Hrif; h) = -TT-i / 'i^^. |2 ^2».(/)/-''-/^(r) dr (a,(/) = d"), 



where 



and 



Ma)=y_^rMr)^;^3-^dr, 
*+(a;;/i) = / r2(i - s) tan(7rs)/i(s)x' ds, 

7(0) cos(7rs) 



i;us(7rs) 

with — |</3<i, A^iisa sufficiently large integer, 

where Uv{w) is a polynomial in w of degree < 2Ni, whose coefficients are bounded. 
A prominent feature of Motohashi's explicit expression for C{K,G) is that it con- 
tains series and integrals with the classical divisor function d{n) only, with no quan- 
tities from spectral theory. Therefore the problem of obtaining an upper bound for 
C{K, G) is a problem of classical analytic number theory. 
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Now we are ready to begin with the proof of our result. We shall start from the 
obvious bound 

(2.4) Yl "^^'(i) « K-^C{K, G) {K^<G<K), 

K-G<Kj<K+G 

so that the proof of the Theorem reduces to showing that 

(2.5) C{K,G) K^+'G {K' <G< K). 

The delicate machinery of (2.1)-(2.3) was developed by Motohashi in order to 
establish the asymptotic formula (1.4), where special care must be taken in order to 
produce the (weak) error term 0(1/ Iog_ft'). To achieve this, Motohashi assumed the 
bound G > \og^ K in (1.5), which immediately rendered several contributions 
in (2.1) negligibly small. However, in (2.5) we are not aiming at an asymptotic 
formula for C{K,G), but only at an upper bound. To obtain this we could start 
from first principles, but it seemed expedient to utilize the machinery of (2.1) -(2.3). 
First of all, by going through the proof of (1.4), it is seen that it is the term v = 
in (2.1) whose contributions should be considered, because the bound for the v-th 
term will be essentially the same as the bound for the term v = 0, only it will 
be multiplied by {G/Kf. We note that the factors exp(-(//ii:)^) and U„{fK) 
in (2.1) can be conveniently removed by partial summation. Next we follow the 
analysis carried out in [13, pp. 120 and 128-129] to show that the contribution of 
= 1, 3, 5, 6, 7 in (2.3) to (2.1) wiU be K^+^G. Indeed we have 

ni{f-M)^d{f)f-^/^K^G\og^K, W3(/;M«e-^'°^'^ (C > 0) 

by [13, (3.4.20)-(3.4.24)], and in view of [13, (3.3.44)] 

H5(/; K) « d{f)r^'^, Heif; ho) « a-i{f)f/^K. 

Finally to deal with H7{f; ho) note that we have 1/C(1 + ir) «; log(|r| + 1), C(| + 
ir) < \r\^/^+^ (see [4]) and 

OO 

J2a2^r{n)n-''-' = C{s - ir)C{s + ir) (r G R, 3?e s > 1). 

n=l 

Consequently by the Perron inversion formula (see e.g., [4, p. 486]) 

J2 '^2ir{f)r^-'' «e K-^+' (K«|r|«if). 
f<3K 

Since the relevant range of r in 'H7{f; ho) is |r ± /4r| < GlogK, it follows that the 
total contribution of W7(/;/io) to (2.1) is GK^+^ if G satisfies (1.10). Thus it 
transpires that what is non-trivial is the contribution to (2.1) of 

oo 

(2.6) H2(/; ho) = 7r-3 ^ m~U{m)d{m + f)^+{y,ho), 

m=l 



On sums of Hecke series in short intervals 



7 



with m < 2/ (the terms with m > 2/ are negUgible by [13, (3.4.21)]) and 

/-I 

(2.7) H4{f; ho) = 7r-3 ^ m-id{m)d{f - m)*-(y ; /iq). 

m=l 

We begin with the contribution of (2.6) for m < 2/, noting that by [13, (3.4.20)] 
we have, for m < 2/ and suitable c > 0, 

(2.8) *+(^;/,,)«if3G(^|yexp(-cG2^) +;^exp(-ilog2i^), 

which clearly shows that the contribution of the portion of (2.6) with m < 2/ is 
negligibly small if (1.5) holds. Our idea is to evaluate the relevant integrals arising 
from \E'^(m//; /lo) explicitly and then to estimate the ensuing exponential sums, 
which will permit us to obtain (2.5) with G lying outside of the range given by 
(1.5). Prom (2.8) it follows that the nontrivial contribution of (2.6) with m < 2/ 
will consist of the subsum 

(2.9) TT-^ E 

G^/log'^ K<f<3K m</G-2 1og=if 

where the sum over m is non-empty for G < y/SKlogK. Henceforth we suppose 

that 

(2.10) K" <G< K^-", 

which is actually sufficient for the proof of the Theorem. Namely for the range 
K^-^ <G< K^-^ the bound (1.9) follows from (1.4)-(1.5), and for K^'^ <G < 
K from J^KjKK '^J^jil) ^ K'^log" K, with an appropriate change of e in (1.9). 
Now we shall use the formula after [13, (3.3.39)] with x = m/ f = o(l) (as K — > oo), 
namely 
(2.11) 

^+{x;h) = 

/•oo rr^f- + ir") 1 1 

27r / rh(r) tanh(7rr)3?e <^ ^- i ^i^ +ir,^ + ir; 1 + 2ir; )x-''' )■ dr, 

where F is the hypergeometric function. We shall apply a classical quadratic trans- 
formation formula (see [9, (9.6.12)]) for the hypergeometric function. This is 
(2.12) 

f(a,/3;2/3;.) = + ' V (^a, a - /? + i; /3 + i; ([^^^ ) ^ 

so that (2.11) will give 
(2.13) 

\/x f°° 

*+(a;; ho) = 47r ^ , / rho{r) tanh(7rr)3?e x 
s/x + y/l + x J-oo 
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From the definition (1.6) it is seen that the integral in (2.13) will make a negligible 
contribution unless |r+i^| < Glogi^T and |r— < Glogii'. Since the contributions 
of both ranges of r are treated analogously (the presence of two exponentials in (1.6) 
is necessitated by the fact that Motohashi's approach requires ho{r) to be an even 
function of r), we shall treat only the latter, noting that tanh(7rr) = 1 + 0{e~^) 
for |r — iiTI < GlogK. For \z\ < 1 one has, by the defining property of the 
hypergeometric function, 



(2.14) 

_ g a{a + l)...{a + k- l)/?(/3 + 1) . . . (/? + - 1) 



7(7 + l)...(7 + /c-l)fc! 



We insert (2.14) in (2.13) with a = ^ + ir, /3 = i, 7 = 1 + ir. 



since m < fG~'^ log^ K yields x = m/f = o(l). In view of the absolute convergence 
of the series in (2.14), the resulting relevant expression in (2.13) will be 



where 
(2.16) 



K+GlogK _„. 

h- J r[r +je ^^^^^^^ ^ ^ J r(l + 2zr) 



K -GlogK 

with <G<K^-^. Note that (01)0 = 1 and for fc > 1 



uniformly in k. The contribution of fc > K^/'^\o^ K will be clearly negligible, by 
trivial estimation of the tails of the series in (2.15). The contribution of each 1^ 
will be analogous, hence it will suffice to consider in detail only the case k = Q. 
Note that 

iDk ^ (2fc)! J_ 
k\ 22fe(fc!)2 ^ ^ 

if we use the well-known approximation 

A;! = V^A;'=+5exp(-A; + -^) (0 < 1? < 1). 
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Therefore we obtain 



^/^+\/rH^^ fc! 



(2.17) 



< V^^(A; + l)-i/2(i_5^)fe 

fe=0 

E (A;+i)-'/'+f;xi/4(i-5v^)'= 

\fe<a:-V2 fe=o 

«^/i(a;-V4 + a;V43.-l/2^ « 3.1/4, 
Then the expression in (2.9) becomes, up to a neghgible error, 

(2.18) 0<fc<Jf 5 log2 GMog-^ if </<3K 

^ m-5a;5(x/i + Vl + x)'^^-^!^, 

m<fG-^ log2 if 

where x = m/f <C K~^. Note that the expression containing x in (2.18) can be 

conveniently removed by partial summation. For each k the double sum over m 
and / in (2.18) (without the expression containing x) will be <Ce GK^'^'^ uniformly 
in k (the key fact is that the oscillating factor does not depend on k), as will be 
shown in the next section. Then using (2.17) (with x different from x = m/f, but 
certainly x <C K~^) it follows that the total contribution of (2.9) is -Ce GK^^^, as 
asserted. 

Thus it suffices to estimate the contribution coming from Iq in (2.18), and to 
simplify the gamma-factors in (2.16) we use Stirling's formula in the form {t>to> 
0) 

(2.19) r(s) = V2^t''-i exp{-^'Kt + itlogt-it+ ^m{a - ^)) • (l + (t"^)) , 

with the understanding that the 0-term in (2.19) admits an asymptotic expansion 
in terms of negative powers of t. Therefore we may replace the gamma-factors 
in (2.16) by C'r-V2e-2i'^iog2(i + 0(l/r)), and then make the change of variable 
r = K + Gu to obtain that the relevant contribution to Iq will be a multiple of 



I' := G (^^ + Gu)5((^^: + Gu)2 + i)e-"'(\/i + ^/^T^)-2'■^-2'G" 

J- log if 



du. 



We expand the first two expressions in I' in power series, taking sufficiently many 
terms so that the error term will, by trivial estimation, make a negligible contribu- 
tion. The integrals with the remaining terms are evaluated by using the formula 



(2.20) 



/oc 
ti^e^"-"' du = Pj{A)e-^^" {j = 0, 1,2, ... , Po{A) = V^), 
-00 
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where Pj{z) is a polynomial in z of degree j, which may be explicitly evaluated by 
successive differentiation of the formula 



J — < 



1 Zl2 



considered as a function of A. We note that in each integral over [— \ogK, \ogK] 
we may replace the interval of integration with (—00, 00), making a negligible error. 
Then we use (2.20) with 



(1) 

so that in view of the summation condition in (2.9) we have A <C log^ K. The main 
contribution to I' will come from the term j = in (2.20). This is 

GK^/^iV^+VT+^f^^'' r (x/i+^r+^)"''''"e-"'d« 

J —00 

= ^f^GK^I'^{^f^ + \/rT^ )"^''^ exp (-G^ log'(\/i + \/r+^ )) , 



and it is precisely the factor (y^ + \/\^ x ) which is taken into consideration 
in our analysis and is crucial for the proof of the final result. 

3. Estimates of exponential sums 

Now we shall insert the above expression in (2.18) (omitting summation over k 
and disregarding the expression containing as was just explained), to obtain that 
the relevant expression which is to be estimated is a multiple of 

GK^I'^ ^ /-i m-id{m)d{m + f)x 

G2/log2 if</<3if m</G-2 log^ if 
(^•1) . , I X -2iK / / I I 

m /, TO \ / 2 / /TO L m 

Therefore we have reduced the problem to the estimation of the double exponential 
sum appearing in (3.1). The exponential factor in (3.1), which is 

/ CG'^m\ ,^ 
« exp { —\ {C > 0), 

is harmless, and can be removed by partial summation, being monotonic in m or 
/. The first idea that might occur in estimating the sum in (3.1) is to treat it as 
^ ^ d{m)d{m + /)..., namely as the binary additive divisor problem weighted 
with an exponential factor. For this problem the error term is precisely evaluated 
and estimated by Y. Motohashi [12], and various averages of the error term by Y. 
Motohashi and the author [5] . However, summation over the "shift" parameter / in 
(3.1) is too "long" for such formulas to be successfully applied. Other possibilities 
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are to use estimates involving one- and two-dimensional exponent pairs, coupled 
with the Voronoi summation formula (see [2]-[4]), to exploit the particular proper- 
ties of the function d{n) . However all these approaches yield values of G in a range 
not as large as the one in (1.10). 

To prove the Theorem we shall proceed in the following, essentially elementary 
way. First we change the order of summation in (3.1), keeping in mind that m < 
fG~'^ log^ K. Then with the help of Taylor's formula we replace /"^^^ by (m -|- 
/)~^/^, taking sufficiently many terms so that the contribution made by trivial 
estimation of the error term is negligibly small. The contribution of the term 
(m + f)^^^^ will be dominant. Wc replace m -I- / by n, use partial summation to 
remove the factor exp(— G'^ • ■ • ), and let m and n lie in 0(log^ K) subsums where 
M <m< Mi< 2M, N <n< Ni< 2N. Then we are led to the estimation of the 
expression 

M<m<Mi<2M N<n<Ni<2N 

(3.2) 

/ I j jYi 

X exp 2iK log 



where we may assume that 

<G< K^-^, M < KG-"^ log^ K, 

(3.3) - - , 6 , 

MG^ log^ K<^N <^K, N>K^, MN > K. 

The first condition in (3.3) is given by (2.10), and the next two are implied by (3.1). 
Further, for N < (keeping in mind that M < N, because m < fG~^ log^ K) 
or for MN < K we have, by trivial estimation, that the contribution of (3.2) is 

<e GK^^^+'^iMNy/'^ <e GK^+^, 

as necessary. Next the range of summation over n in (3.2) is divided into 0{N/No) 
subintervals T of length at most iVo , where Nq is a parameter that will be suitably 
chosen a little later, and which satisfies 

(3.4) 1 <No < N. 

Hence the sum to be estimated is 

(3.5) ^ := ^ d{m)m~id{n)n~i exp(jF(m, n)), 

M<m<Mi<2M nel 

where 

(3.6) F{m,n) := 2i4:iog 



m 

n — m V n — m 



12 



Aleksandcir Ivic 



By the Cauchy-Schwarz inequality we have 



IE ^ E 



M<m<Mi 



m 



E 



M<m<Mi 



M<m<Mi nieln2el 



E 



s(F(m,Tii) — F(m,n2)) 



M<m<Mi 

If F„(m, n) denotes the partial derivative of F{m,n) with respect to m, then 



Fm{m,n) = 



(n — m)y/mn ' 
and we obtain 

I^;n(m,ni)-F„(m,n2)| x i^M-V2Af-3/>i - nsj. 
By hypothesis |ni — n2| < Nq, thus we have 

|F„(m,ni) - F„(m,n2)| < | 
if with suitable C > we choose 
(3.7) No = CN^/^M^/^K-'^. 

Therefore by standard estimates (see e.g., [4, Lemma 1.2 and Lemma 2.1]) we have 

iV3/2 



(3.8) Y 

M<m<Mi 



(ni ^ 77-2, rii e X, n2 e X). 



i^lm — n2| 
Hence by using (3.8) we obtain 

Consequently the contribution of (3.5) will be, since M < N hy (3.3), 

It remains to check that A^O) given by (3.7), verifies (3.4). We have 

Nq = CN^I'^M^I'^K-^ < N 

for CN^I'^M^I'^ < K, which is true in view oiM <N <K. Also NM > K may 
be assumed in view of (3.3), and therefore 

Nq = CN^^^M^/^K-^ > 1 

holds for C{NMY/^NK-^ > NK-^/^ > 1, that is for, N > K^/"^, which is again 
true by (3.3). Thus the contribution of (3.1) is <Ce GK^~^^, and consequently the 
total contribution of W2(/; h) is also GK^~^^, as asserted. 
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4. Completion of proof 



To finish the proof we have yet to deal with the sum in (2.7). For < a; < 1 and 
-|</3<-iwe have [13, (3.3.45)] 
(4.1) 
<b-{x;h) = 

^^(y(y + l)r'T7T^^%^^V^d4i / rHr)(^) dr\ dy, 




r(l - 2s) cos(7rs) |W \y+l 



with h{r) given by (1.6) and (2.2). Similarly as in the analysis concerning (2.11), for 
h = ho, we may consider only the ranges |r + | < G log K and — | < G log K, 
and we turn our attention to the latter. Namely for [r±i^ | > G log K we interchange 
the order of integration and in the t/-intcgral we integrate the subintcgral over (0, 1] 
by parts to obtain that the contribution is <C a;'' exp(— ^ log^ if). Therefore the 
dominant contribution of the r-integral will be 

pK+GlogK / \ir 

/ Kr^ + |)e-(-^)^^"^(^) dr 

JK-GlogK 



/log K / \ iK / \ iuG 

^jK,aum.Ouf.i)K''[^) (j^) 

We simplify the expression in the first two brackets in the last integral and use 
(2.20) with A = iG\ogy/{y + 1) and Pi{A) = ^^/tvA. Then the above expression 
equals 0(exp(— i log^ K)) plus 



(4.2) 



y 



In view of the exponential factor in (4.2) we may truncate the y-integral in (4.1) 
at G/logK with a negligible error. Therefore the contribution of the 0-term in 
(4.2) is, with /? = e - 3/2, 



£-3/2 

£-1 



/•OO / \ s — d/z 

«KG' a;V''-'dy« (^) KG 

JG/logK \jj 

The total contribution of this expression is <Ce K^^^G~^. The main terms in (4.2) 
are treated analogously, and it is the first one which will make a larger contribution, 
so it will be treated in detail. The relevant part of ^'"(a;; h) will be 
(4.3) 

1 



(/3) 



G 
log Jf 
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In view of Stirling's formula and 



\cos{x + iy)\ = Ycos^cc + sinh y (a; G R, y G M), 

it follows that the contribution of 1 3ms I = |t| > log2 K in (4.3) will bo negligibly 
small. For s = P + it (— | < f3 < — |, \t\ < log^ K) we write the integral over y in 

(4.3) as 

(4.4) I ■■= (y^+y)^-'e'^(^)e-^^'^°s'^d?/ 

JG/logK 

with 

F{y) := t{logy + \og{y + l)) + K\ogy-Klog{y+l) {\t\<log^K), 
so that 

, t t K K 

y y+1 y{y+l) 

for y <^ JTlog"^ K. We further write 



l-K^-" poo 
1= + =h+h = h + Oe{K^^-^+'), 

JG/logK Jk^-^ 



by estimating I2 trivially. In Ii we write e*^^^^ = (e*^(^^)'/(iF'(y)) and integrate 
by parts. Note that the integrated term at y = G/ log if will be negligibly small 
in view of the second exponential factor in (4.4), and at y = K^~'^ it will be 



1 /• f F"{y) 



^Miy' + yf-' + Ar.iP - ^K^y + ^)iy' + yr' 



i J {F'{y)r''' F'{y) 



G 
\o%K 



+ (v^ + v)^"' f — — log ^ 



2y{y + 1) ^ y + 1 



The expression in curly brackets is, since in Ji we have F'{y) ^ Ky ^ and y ^ 
G/ log if, 

(4.5) « (I + y^'^-^ « -| log^ if • 2/^^-2. 

Thus we obtain the same type of exponential integral again, only in place of the 
factor (y^ + y)^~^ we obtain an expression whose order is given by the right-hand 
side of (4.5). Since — 3 < 2/3 < —1, this means that if repeat five times integration 
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by parts we shall obtain an integral which, when majorized, will have a nonnegative 
exponent of y in the integrand. Trivial estimation of this integral will yield then 

and taking /3 = e — | we obtain that {x = m/f) for / in (4.4) we have 

K^'GI <e K^Gx^K^^-'+' g(^-^Y\'-\ 

By using (2.7) we see that this makes a total contribution of GK^^^ to (2.1), 
and thus the proof of the Theorem is complete. 
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